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ABSTRACT 


This paper describes the development of a user-friendly, 
syntax directed input module of a computer aided design 
System. Cclcr and dialogue are used to mnaxiniz?e user under- 


Standing and ease of interface, and minimize the OP aes 
sem C@ECI. Noecwenoeletyeeer «2S DOSsit bie £Or the user “ro 
concéntrate on the higher level aspects of the désign, and 


Aaiicw the system to handl2® the routine details. 
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I. INTRODUCTION 


A. THE EFROELEM 


Ccemputers are tocls to be used by people to néke comple- 


fom Of taSks €asier and more #2fficlent. Yer WCrK ils j ua 
Mewes Geind dene to sake it G€asier for people <s us the 
computers which ar2 assisting thén. @ith the 


V 
roth ccmputer systers and languages available it a 
Same: Wil D2 a icng time before sufficient training is 
memeranle tc provide ccmputer literacy for all whe 
need it. M2 sesult Og@enis 25 taakt two drstan qe 
Compute= tsers exist - those who write programs for specif 
Meeds, abd thos? whe usé the softwares dackages produce 
miemeat St grcup. 

But co usérs and user needs &lways fail into these two 
clear cut gicups, ozdis there a need for a means for users 
Mememert tcc: SCitwar2 to their individual aséeds, or write their 
CWA Witncut becoming programming experts? One no longer has 


memesen adh expert mechanic t¢ Know more andout a car than now 


ct 


V Ombe a COmpUte> ProOCclemm@er in 


a) 


Ni 


Tee Ve Lt. Dees cne a 


Poder to make zull use or che resources and services of 4 


Qn 


computer? In tne last decade, as computer cost has drepeed 


and us2 of computers has become more conmon, varicus 


f 


attempts have bescn made, and continue <tc be made, to nake 
access *c ccmputers easier. 

mmo aze2sS e2xiSt, in both technical and non-technical 
fields, where ton~programmers aze@ using computers 2xten- 


Sively as «means to deal with a large volume of availaerle 


information in an interactive manner. The first if in use 
cf quezy languages tc access a database. The seccnd is in 


computer aided design. 





B. FREVICUS ATTEMPTS AT A SOLUTION 
1. Cuery Languaces 


Chew psereseacOlUuci¢n &£O the above problem cafl= in 
ime eXahination of ways to Simplify access tc an crline 
biblicgqraphic retrieval system [Ref. 1]. Users of the 
system had to learn a different interaction language for 
each different ccmputer system invoived in the network. The 
O@NsS-i100S Wer=s raised of whether the needs of =h¢ conpfucer 
O user should be given highest priority, and whether it 
be possible tc standardize or at least teach scmne 
comprecmise cn access languages tne user would need tc know. 


Five soluticns were proposed, covering a range or alterna- 


‘ 


tives. In a totally non-user oriented approach, the user 


could be réeguired to learn numerous different languages, cne 


for ¢ach system. A second alternative was use of 2 andard 
language; hcwever, ac language standards yer exist. A third 


Suggestion was the developmenz= of a system which could 

understand all lénguages. Due to the hign cost and overnea 

Mevouved, his Was aiso considered infeasible. The tWo 

Pem@eenaeng «Viable alternatives, cCcreatizg a sy 

appeared +c use a standard language ora system which 
S 


appeared to be apple to understand ali language 
ng 


‘ 


fewer a intezimediary to convert us¢ Ine 
iénguages. Thiswetume-Ormizer', transvarent to <=he user, 
would rec2ive a ccumand ‘from the user in the users 
language, check it for syntax and semantics, and nen 


ements 2: €O the appropriate language icxr *he object 


System. The reverse process would be foliowed for ccmmuni- 
Saeecns [rom the Object system to tha user. Thus the user 


uld ce atle tc deal with varicus systems using only one 


interactive language if so desired. 





é- Ccmeuter Aided Design Systems 


Mcre technicai examples of a=tempts to make use of 
GO@PUTSC resources ¢€aSier have occurred in the faald o€f 
Seme~urte> aided design (CAD) This ~S a growing cidgid, with 
the numcer cf CAD systems both in use and proposed growing 
Gerpaed ly . Increasing use of CAD systems to design computer 
BmecemMs 2 perticular is driven by the increasing corplexity 
ct tne Systems and the componenes of the Systems teing 
designed. Several examples of the us? cf computer systen 


CAD systems, with various tools t) naké design tasier, az 


(}) 


Pe eEOgremmer's Workbench, <cthe S-1 2roject, @he Carnegn 


(b 


Melicrn University Regist¢er-Transte CAD System, ana the 


autcmated design of ccntzrol systems 
a. The Programmer's Workseanch 


The Programmer's Workbench (PNB), described in 


erences 2aad 3, MeS S Cevedo0Sed 1b COnIJUnCEL Ge Wit 


La 
ad 


a 


té¢r aided design systems to mak? possibie a software 


rt, 
D 
Ue 
il} 
ee 
ct 


ie 


4-*- 


u 
lopment systém which would be génsral enough tc be run 
d hest sachines and *o be uSed on 4G 
€ 


ct=, thus being both nachine and application 


+ r) 
ry 
ey fu 

nh 
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MD 
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es 
fas 
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demi Frocvlems arise in both computer aided des 


} 
OQ 
en 


SOftware development as a result of multiple ¢ 


< 


pes oO 
computers, multiple languages, multiple databases, and 
poorly managed libraries. PWB, btegun in 1973 at Bell Lacs, 
WaS éenvisicned aS @ sé6ét of tocis which could be u u 
throughcut the désign and maintenance of a computer Ssysten 
FHB was designed +0 meet basic, continuing user needs for 
Boers tc; generate and modify manuals and otnez documents 


Geea-c¢, edit, compile, execute, and debug programs; pexrfora 
n e 


System generaticr, installation, and integration processes; 
test the sursystems and total systems and analyze test 
Ss 


MecS: treck Systemmchanges and tes = Eeports; meni<er 


10 





SySt¢m pericrmance and be able to simulate and nodel syste 


E43 


operations; COnWert dawfa files and load davabaces wher 
needed; Bad pmoduce lanagesent CTeports and start. suie 
throughcut «=ne déevelcrment and a ee of a systéa. The 
Meret 2aeletentation of PHB focused on ‘the docua n 
programming, and testing tools, asSesSing them as the ncst 
Immediat¢ecly useful aspects and the eéasi¢est for designers to 
learn. 

fas anvGiel PHB @eius cop@aistedPom fave p 
G@he jcr-submissicn medule handled job preparation, <tr z 
Pome creg WCEKStation to host, Teports on status, and return 
Se oucput. Pee = aogwile—-COoOnesol MO@Uie@kept “rack c¢ v 
Peem= <C fEcqrems, assigning identification ccdes and 
Seeerg changes to otker related modules. A separate 
module hnandied project wide changes and trouble anda 
reports. The doctW#entat icn-production mcduie ec 
Macrcs fcr ftcrmatting documents such as the design s 
cations, test plans, and user manuals. Benelly, i 
Griver mcdule ae Means *0 Simulate implementaticns cna 
meee us Ccntroller/terminal ccmbinations. 

Use cf PhE was found to have several benefits. 
Most cbhvicus was reduced cost. It was cheaper to develon 


Eweeewecb «€260CCNE Set)h|6UCCf to0is)6than to)6=6wortk directly cn sach 


G2Seerent ncst ccmputer in tne design precess. The unifcsa 
og: amin > 7 environment producecd by zhe PWB tools nade 


=~ 8 


meemenang, daccumentawsen, programming Sstandaldizatwen, aac 
programmer zetraining (fcr a néw project or néw machine) 
€asleétr. waa: LT Cid. ys Pee ee duccdm cl omen rit ercS “Sart sing 
during acquisition of new machines as a result of the 
differences between ideal online nachines and ideal software 
develcoment machines Ly providing an environment independent 
cf the machine involved. Future work on PWB was expected in 
ar2zas which would ¢ven furszher increase user ccnvenience, 
such as uSing a standaz=d progrémming ianguagée which EWS 


would then convert tc code appropriate to tne host machine 


11 











E. Thee Sel Frojeer 


The oF PEOWVeCt, using the Struc tied 
COmputer-Aided Logic CLesign System (SCALD), is described in 
References 4 and 5. S-1l waS an attempt to use grafpnics to 
mak2 the designer's job in tne computer aided design of 
large digital systems easier. SCALD was developed to reduce 
required design time "by allowing the designer to expres his 
meeeagn ch the same level that he thinks about it" (Ref. 4: 
BE. mal |. Savy wr eLe pwn “kescalk, Uses the Stanfcra 

Biel al fe 


= 
University Urawing System (SUDS) for désigner plc te the 
or 


System. Césignéers irput a nign level logical desi drawing 
meeugh @ Glapnics términal. fe Gacr > “expander', working 
Meee Cictcrial library of nardware components, repeatedly 
reduces tke logical design <0 varlous stages of fhkysical 
désicgn, until data fcr tne actual implamentaticn and ranu- 
Poeeuce is produced. SCALD was used at Lawrence Livermcre 
MmaememeatOry tO d¢sign the S-1, a 550-chip ECL-10K precessor; 
however it raS not Eeen applied to genezal computer systen 


design. 
Seeeine Gamyegte-Nolte2 Univessicy Project 


The Carnegie-Mellon University Register-Transier 
Computer Aided TYesign (CMU RTI-CAD) Systen, describ 
References €, 7, &, 9 and 10, was daveloved as a 
which cculd design ccmputer systems from inputs cont 
Punceional descriptions rtata2r than structural a 
Designe= input tc the system includes a behavioral 
£20n cr the system and the user's optimization crite 
Gees, <cime cr CcSst). Also includ2d is a da 
4vVailabie hardware components whicn can be per 
stored and updated, rather than treentered each tin 
Peete M ~ben <“ranssOrms “his input into a form trea 
th 


2 
Septcmlccetor’, and attsmors «oO construct the de¢sirs 
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has peen used in system Simulation, 
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Seg2¢ Wetiticatich, end ectwal hardware design. it 


ct 
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IN 
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Rh styles, such as centre 


ttempts have also been mace to wse cca@ruter 
d design in tne céesign cr control systems, again begin- 
Fucciomal descziptiars. Ome modaei u 
peeauecr, Sfal-time controller a2siga, described i= Reterences 


Mieand iz, uses functional itevei ia 
D 


mG chen CC@parted with pcssinbls r2aiizations im 4 bardmare 
Geetemeeee ict i: orery untii a Match is Found. Implementation 


aycther  @cG@el, BLOGE-Bik (Ret. tts], uses Picz2- 
fical fiow dieagrcaesgs as the @care 29 input Sasic design ificz- 
Beeceecr, Ssiace fidm dlagpamws 25 32 COMmon Jeslignh tcseact. 
Sees c “fe d2isigah system is if@:t2a <c control eapptica- 
Beem fe 25 DOSSZOLE =<cC eS tablish = strict prcdDlemR sdecifa- 
GatlCm TCe@at using f£icm aiaqra@ sya@bois. The fiow Gisgraa 
Ms them converted ints am interwediata Language and general 
Cpii@izeticns ars done. In the fEinel step, the intermeciats 
Bamcow@ege i: COMhinee® With an <HESEDTEetScr f8t 2 speci£Eac 








MeTCccempuUter towproduce woe design output. This two step 
transformaticn makes it easier to adapt the design systen to 
New picrccoOmputers, since the design input can remain the 
Same and coiy tne interpreter must De Tewritten. Anct her 
advantage cr wchis system 1s in having the systen, rather 
than the designer, write the design software, thus reducing 


Eee CEpcrtunity for .©Irrors. 


C. THE CURRENT SITUATION IW COMPUTER AIDED DESIGN 


Maas scussing the CMU EI-CAD system, Barbacci [Ref. 9] 
Pemeiteed CUZ that d¢signezrs should not have to do “repeti- 
anus » time consuming tasks" such 4s generating detaiied 
Geeegn 2nf0rMm<=icn, monitoring changes an d2sign decunents, 
meen ing Systems for slectrical, logical, or pnysical ccmfpa- 
moeeeevy, cx developing manuracturing intcrmation. Rather, 
G@ewcecinciccy evolves, with primicive components beccming 


more complex and the rate at which new components are intro- 


py 


Guced increasing, designers must be able to design at 
+ ra 


higher level, and must bes CGO 4ES i530 faster. Ross, i 


rm 


fw 


> 


b 
commenting cn Computer aided design systems in general, an 
l systems specifically, pcinted 


Means for design of centro 
Cut that systems had to be attractive to be used, aud should 
"Seeect=m a helpful part of tne design <ask, must present the 
motes 2 a useful format, a 


(Ref. 11: p.87]. 


nd nust oe easy to us?" 


Hcwéever, despite tne good intentions, @ Wap  exee<s 
ketween the designer ofa CAD system, wit! his or her 
assumpricns and expectations regarding the user and the 


user's reeds, and the actual user of tne Systen. As 
discussed in References 14, 15, 16 and 17, CAD systems exisz 
to aid the cGéesigner in the design process, not to autcnats 
mecemrtiletely. CAD system users are not computer progran- 


mers, hence their input should pe in scm3tning ciose? to 


14 








their design language, not in a programming lanquage. If 

Gp, ic ¥eppe@rse that each individual systebe is desigued 
for a unigue need, and with a unique language, thus limiting 
mre uset*s flexibility. The tools waich thus resuit irom 
1 


i) 


@ aSsumpticns requir? users to tnink in a new way, 
a new language, and are more of a hindrance than a 
help. = 


ners ina particular field, but also computer vrogranmers 


rs are expected to b2 nct just engineers or désig- 


with tine tc il¢arn a special purpose language. AS wit! 
bablicgraphic query languages and procedures, a need exists 
Bem some Scrt c¢ adaptability in computer aided design 


sa 
systems, and the languages which they use. 


D. THIS ERCJECT 


In an erfective design environment, the designer ca 
Geemworcn Gesign tather than Spending time on impiementation 
Mererels and cepstiticn or tedious tasks. The purpese of 
tnis preject was to create a design environment in which, 
With @ Minimum cf training in areas outside tnose actualiv 
required fcr design, a user would ove aple +o use the avai- 
Meee tCC1S to enter required data. Smphasis was placed on 
a workstaticn wnich operates in suca a@ manner that 
the user 1S not required t0 learn an additional pregraaming 
language. 
The mcdel developed for autcmazted control system design 
Served as avehicle for this project. Tools were still 


needed in this model to create a workstation for desig 


ee | 
aA: 
fy 
ci 
ray) 


Beewe and CCOVELTt That input to the primitive list form 
This protect focused on the man-machine interface or the 
model, the means tO Input the dasign data. 

The gcal in designing and implementing this design ¢nvi- 
renment was to build a workstation which removes the need 


for the designer to learn a Specific language with which to 
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pater whe data. Additionaliy, the system should presen 32 


user-friendly approach to zh2 intertace. Finally, the 
Systems shculd produce an output of the data entezred inéa 
Geer rcreacerlse format which is ready to p@ cecnvertied to the 
Breigmcave list fcrihat. 


Chapter Two will summariz?s the develcpment of hardware 
descripticn languages and the human factors which must »bd2 
considered in develcping a ccemputer aided design system. 


Chapter ibnree will 2xamine the implementation decisions mada 


regarding design of the system. Chapter Four discussses the 
Deplemerteticn of the system, and Chapter Five considers the 
conclusicns which can be drawn and recommendations made for 


fusure work. 
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If. BACKGROUND 


A. HARDWARE DESIGN LANGUAGES 


A critical requirement for a computer désign system is a 
hardware aesign/description language. Over the sast 15-20 
years, ccmouter hardware description languages (CHDLS) have 
gone f2cm Freing useful to béing a necessity as techneclogy 
and design components have become more complex. Foun Chu 
weet 193 xp. T9} and Van Cleemput (Ref. 193 pp. 554, 559] 
see ccmputer hardware description languages as being able to 


provides: 


accurate ccmmunication among designers and ¢nginéers; 
meet=e, CCRCiSe, and conventent docmentatiocn:; 
@e@eers fcr system Simulation and verification; aad 


@ mé€ans tc automate system design and realization. 


Hardware design progresses through a hierarchy < Sst ages, 


Peom System devel tarcugh register-tra: 


Ui 
rh 
(ip 
i 
fu 
3 
Qu 
QQ 
9m) 
ct 
MN 
te 
M 
<S 
@m 
on 
W) 


to circuit ievel and logic détail. Design can be approacheée 
PEeom either & top-down or bottom-up perspective (Ref. 20: p. 
See AS Q@ TesSuit Of tats, Scme CHDLs déai with ecnly cne or 
two levels in the naierarchy, while others attempt to deal 
Witn ail levels in tke process. Additionally, zhe earliest 
mri@e@emaesciibed systems on cniy the most orimitive level, 
and deait directly with implementation. AS Systems DEcame 
more ccmplex, higher level description languages deveicpsed, 
much as higher level frogramming languages have peen Ecrau- 


lated in the past decaae. 
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ie CB 


Chim, CeSCaalea iy References 21 and 2d, was inzro- 
gueea ip 1965 as "an Algol-liks com@pucer —— language" #0 
provide a language which could be used as a andard design 
language, waking possitle both communication among , as 
and well-dccumented designs. Additionally, it was expected 
tnat CDL could be used to test and debug designs, simulate 
and evaluate performance, and make possible automated design 
and design cf more complex nachines. CDL net the tasic 
Mamdacemesnts set fcrth by Chu that it be iike aatural 
Wernguage, concise and precis3, “=Dansiatable into becléan 
eqGuaticns, apple to re modified as the technology it was 
describing changed, and be akle to represent and manipulate 
Meeeeeccrtecl, and tifing Signals in binary formac. 

Obl descriptienrs, "sequences! (which ar2 actually 
Micrcfrcgrazs), are used to define the inplementatica cf ana 
algoritar, end follcwa standard format. Fizst is a name 
mee the equence, follcwed by declaraticns or registers, 
subregisters, memory, terminals, and operations. Sta 
are the final component of the description. Baen Sod eeileme 
is lakeled, esacther with a boolean label or 4 name il 
meemeree st line in oné of the declared operations. Com 
Statements share a label and 2ré expected *o de =x 

main Cn= clock peracd. Statements are not execut 
Paeer tccleen labels are true; this provides th 
SeEUCcrUre. jUeubas as shown in reference 23, a tybdica. 


segment of a sequence in CDL would be written: 


Y Bae neo ay In <- MDR, 

coolean iabel stavemert 
While CDL makes it possible to name basic circuits, 
Megecte=S, inputs, dod OUTDUuTS, and wroate conventional 
Meeente+tic and Logicai operations, it~ still femains a epee 
low level description ianguage. few feuds sees abs li ty Wao 


ao 





_—~ 


d 


1 


descrine btit level actions such as a shift, but re 


G#iticuixt tc use at higher than a register-transfer i 


5 


ib 
«. 


yA 
HOW2VEL, anattempt has been nade to 2xtend CDL into MCL, 
MzCrcccerputer Désign Laaguagée ([Réf. 24), Which wili make 
possible the hierarchicai description of a system through 
use cf level numcers. MDL can be us2d with SDL-1, Softwar? 
Desigr Language 1, tc snow hardware and software interaction 


ax &@ given level of a syscten. 


2. AHEL 


A Hardware Prcgramming Language (AHPL), discussed ia 


References <z5, 26, 27, 28 and 29, was G2ivelcped 4s an 
@ttSnet to dasign a funacticnal level, Tatwer than 4 
reqister-transfer level language. AHPL was based on the 


APL ee language, witn APL's vector notation néxing 
i= pessikle to mcre easily deal with entire registers rather 
han individual flip-flops, while at the same time being 
able tc identify indavidual bits oz segments of rag 

7 


wePceaskemp wed ©C Dartition a system mto congrol ¢ 


ry 
oJ 
py 
ct 
- 
< 


Ss 
ang daté registers, and provide an altar: we 8c cireust 
djaqrams and state tables which became more inve Ss 
systems kecame acre ccmplex. 

ihe standard fEoumat of BHPL conszets of 4 
Meme ct inputs, cuteuts, and registéezs, followed by sé 
Menus. Ratner than CDL?’s bcelégen itapals, st 
are labeled witn seguentiai numoers =O correspond 
Bees in &r cquivalent state «able. Ave diatae = ranei eg 
cnée line are axpected to occur simultaneously. S 
jineés are |axecuted sequentially, unless followed by a state- 
Meee; tO Franch to a differen= lane: This oreduces 2 ‘ccn- 
Mecon €equence' of transfers and oranches. ms @ “Eanel Sep, 
Memees Can ke 2astigned to t2tansters =o produce a "coabana- 
coma] ikcgic submoutine”" ([Ret. 25}, with the name used 


Mecéead ci the detailed notations However, thie iS the 
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closest AHEL comes tc being a Eunctional rather then a 


register-transfer Language. 
Jay one 


CTigitai System Design Language (DDL), described in 
References 20, 31, 22 and 33, “Was d@seagned to fill scme cf 
the design language needs not met by languages such as CDL 
and AHEFL. It was develcped to meet several goals, amcng 
rem ethat st be tsefui at all levels of tne design process, 
meme bELOCK Structured azchitecture +0 gate level activity, 


meee ae Nez be limdted in application to a specific nardw 


rH 
(D 


technclogy, that it te able te be used as a source languages 
Beeadeomated design in the future, and chat it previde docu- 
femeeelen wWoich natched the actual system organizaticn. 

The DDL syste modéi consists of on= or more aute- 
Mata (finite state machines) Which control ddta facilitics. 
Data facilities can fe either private, if concrolled by cne 
Sureemaccn, cr public, if controlled by mors than oné. Eacn 
autcmatcn cén be divided into sé€gqments. Repeated transicr- 
Maticns cf this initial system dascripticn, ra cdesign 
Daatiated az any intermediate level, will ultimately result 

O 


a final system description consisting 


za 


Dietmeyer describes PrL as “not wali suiced for describing 
Seema wely ackshract mcedels....{or] for presenting fabrication 
See weecnoncicgical de¢vails. It is intended to bridge the 
jeeeemret. 323 p. 38]. Later revisions ofr DDL add a ancdule 
Seeeenuct <cC Maintain modularity in é¢ach transtormation 
output and thus make a tou-down design mnezthcdclogy using DDL 


more feasible. 
4. SEL 


Msc DASta Ob £Ehe ccnespe tnat rdware design gces 


he 
through stages from higher to lower level, SDL (Ref. 20} was 


Mier eped wack tne OdjeCtive of providing an “accurate 
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resentation €£ Sit@meceUcGae!' iiinptorneteion useful oWen all 


(1D 


Pp 

levels of the désign process" [Ref. 20: _ p. 378jy Wied 2 
Ss ez abie to use SDL to map from higner level hardwar 
a tc lower level implementations. 

Pt SiCTUrat ent OMMaenoOn Uescetperton in SDBL consists 
weaepame, cxctermal connecticns (input/output), ccmpenent 
types, and interconnections among tne COMpCnEents. 
Additionaliy, each description must have a purpose or 
possible us¢ statement, and an indication of which levei of 
the design hierarchy (SYSten, a ees the 
Meerdccicn refers tc. Levei and purpose statements are 
related, and ¢éach purpose and ievel pair will use é& likvrary 
cf resources which are available at the next lower leve 


the d¢sign nierarchy. 
IS) 8 icon 


Ancther languége which uses an approach similar <tc 


meme .c SlLL is “*S" — Bef. 34 }. Design uSing "S" begins with 
aeeeea cure] language description, S27Ce /tigs Ws. where’ te 
designer éctually becins the design procéss. ATSO, has 2 


€asier tec understand cthén some of the formal design and 
description languages. "S" makes it possible to process the 
Gescripzticn and add levels of incr2asin SY¥Ymeacrsc Jame 
semantic restrict:ons untii ail ambiguities have peén 
removed. At this point the ccmputer can éxamine impléementa- 
moms cossit: S eeceetcclnes Of 4 description in “S" 
includes a declazrati section, wath lnaput/output variables 
and their types, Sica hatte O-Ss*) Clhethe syszten, 


G 
and a s¢ecticn for p Go SecGen ron . 


cessor (ISP) notation, descrited 


Seams ana mlacter@e@cdifica- 


Oo © 


veloped aS part of a sew of 


a4 








AN ite Ween 
hf il 
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Pd tc De aac tO prot®de a d@Scrictios of 


$v 


languages intend 

Gom>Duter tficm the tep of the hwerarchy, the system level, 
down thrcugh the lower levels. A Ei tth level, the cocaztan- 
ming level, unique to computers, was add O° 
tional design aiérarchy. This programming ievel is le 
Fetween the system level and th? register-transier l¢ 
ISP is used t0 describe this level, czhat of the machi 
instructicn interpretation cycle, where memory is accessed 
mmmeOperesicns are cerftormed, in terms of the next lower 
level, the regis ter-transfer lavel. TSe Vis Sens fhe 2. noes — 


face féetween the programming levei and the register-transfer 


level. SyubpO lbkucally @ regaiscem-tsanster Lartguage, Lut mere 
general than most, 2* describes week CGCULrS “aki the 
register-transfer level, Diem Oc, 10 sg02 Secures - ISP 


12 

@emciudes timing data and other datails of that sort. 

Ir format, ISP cvrcesémbles other tegiste 
languag:s. Declarations incluce memory, CZOCce 
Demeester S, eny =external connections, and data ty 
laple. The remainder of the description is devot 
Mpmeruc-1Cn interpreter, describing thé steps in ch 
execute cyclé and each instruction in the instructio 

ISP has keen used extensively in che Carnegie-Mellon 
University KI-CAD system described in Chapter One as a tcol 
meme@e=crabe digital Systems, Simulate and emulate systems, 
Blmmeesize herdware and software déscripti and veriiy 
designs. This has re¢eveaied S ae ONS. 1 ties P 
fee 55}. One is a lack of a iora eetce definit mem, of 

va n 


the language, which has ied ¢+s the formar of 


a 

Sememeotieons in ISP, and the use ci ISP to describe only 
Meee Cl a cystem. Ancther limitation is tne lack cf 4 means 
Bem nandgdlie Ccnhcucreacy, > igemedata, Gand “2.nzsexscennectsd 


Beocessors in ISP. 





7. CCNLAN 


As the number or computer nardwaze design iangvages 
@ultirlied, it was decided that the need existed for scme 
common k-ase from which to develop future languages. AS a 
result of this décisicn, a working group of the designers of 
Sorel, DDL, AND ISP, among cthers, was formed in tae middle 
1970s to dévelop CONLAN (CONsensus LANguage). Discussed ir 
References 40, 41, 42, 43 and 44, CONLAN was intended to 
provide fOr greater accentance of hardware descriction 


Demguages through prcvidirg: 


PeeccmM—Cn <OmMal syMhtactic and semantic base for ali 
levels and aspects cf hardware and firmware descripticn, 
Seeeratticular for descErifpticns of system structure ana 
Denavicr... 


ae G@icens <TOr tne derivation or usez languages iro this 
ccmmcn kase... 
mireoont tO] CAD tecis for documentation, csEbta£icaticnc, 
ESign srace exploration, f and } Sy Rive oS Ss eats 
nem. 40: p. 210]. 


It was expected that languages developed from Base CCNLAN 
would be designed fcr a sSsrecific set of tasks and have é 
limited sccepe, pe easy te learn and Simpi¢c to use, and have 
a clear semantic relationship to other lénguages aisc devei- 
cped frcem Base CONLAN. 


es OL 


case CONLAN is defined py three items, a ~°«s 
Somec- types ani cperations, synvax, and a cOh pur aeacr 
model. Tt is defined wath Prime@tive Set CONLAN, a language 


v 
used cniy fcr defining other languages derived in CONLAN. 


Cnc2 a language has teen derived from Base CCNLAN, its usé 


eo 
fu 


aS @ computer hardward design language rollows a standard- 
¥ 


tt 
rh pi 


ized fcrmat. tach description serves as a module by icsel 


Smeteecricticn is begun with a name, followed by a listing of 


Mesettiere ci static conditions and dynamic comstraines. 


Gren the items ftom am external segnent library, if any, are 


Bo. 








tested, @and internal and @xt@rnal varzabibes are declared. 


Finally, <cke beéehavicr of the model is described, uS in 


vo) 


ti 


Geemvymecies and functions, with ‘senad' mducemanag The and 6 


jae Gescription. 


a. SCsD 


irs 


While thera have been numerous register-transfe 


languages d¢eveloced, and attemnots =o tig languages which 


eam trac® design threcugh the entire design hierarchy, there 
have been few languages written whi actually define a 
Syotem 12 ceérIms cr its functions rata than its sticuemure 

agoicionally, LOSt computer nmardware design languages 


Memerioe CrerationsS which are cazried cut in a deéfinit 


Dp 


sequence, rather than concurrently (programming languages 
have alsc fcilowed this approach, with Ada being the first 
major language? in which corcurrency was included in a 
CCiginal design). An attempt was nad2 to meet both cf these 
Bemerements in the development of CSDL, Control System 
Deaton Language [{Ref. 45}, utilized in the control system 
Gecugm.antctmation project discussed in Chapter One. Tae 
goal cf CSDL was <tc simplify problem specificaticn and 
provide a méans to automate hardware selection and software 
BPaeemmcticn in centrol system design. One way to accomplish 
this was +odévélop a language in which the designer nad 
Ouiy tc provide the kehavior of the control systen, What it 
Geamgayen Certain inputs and outputs, rather than hcw it 
actually did it, or what hazdware components were used. 

CSDL descriptions have four majer secticns. PLret, 
Memeeome aid to gcod documentation, iS aa identification 
séecticn with the designer's name, che date, and the design's 
ticle . Thteeusefolilesed Dy ths Snvironnent,;— the Lbput and 
Sieeut Variables to and from the conzroller. Third are the 
contingency lists, the key to what makes this a design for 


M@ecairie ccncurrent activities. Contingéency/fitask fairs 
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Cialogue is défined as "nonprogramming communication 


meen & Tieroenal™” (Ref. G8: Pm S8yjy Qand iswWoet makes g 


ih 


computer system intexzractive. Responses from the system in a 
dz@icgquc cam be placed in ome of three categories, these 
Meech never change, these which change periodically, and 
those which change cn @ real-time basis és the dialogue is 
conducted. Dialcgues in che first two categories are geéener- 
ality woitter by the pregrammer and stored in memory. While 
real-time dialogue can ke clos¢ zo natural language, diag 
Gemma res a great deal of software, including both a dialogue 
translatcr cr precesscr and one or more dialcgue files, as 
implemented in systemns descrikted in References 49 and 50. 
Dialogue style can be one of Four types, kased on 
two independence characteristics, hetnez the user of the 
SvyStéem guides the the tienen and whether the user is 
He@ated tO given chcic2s in ceply or can make 2 “‘sfrée 
memense |; Rei. Si]. At the ends of the continuum, dialcgues 
Which the syst¢m guides, with limited choice response, area 
faster, saith fewer entries required for routine actions. 
User guided free response dialogues provide maximum flexi- 


O° 28205) <OE Gyreti enced 


hi 


Peery (and maximum Ccpportunity 
users. Martian [Ref. 48], in what has become a classic in 
interactive system design, cat2georizes 23 tecnniques for 
@ieeoque design, with zactors which can help detexzmine the 
most e2ifective ctype of dialicgue icra Gige, tasks and 
envirecnment. 

Smith Pa 62) prevides the two essential ereper- 
ties cf che rasuiting systen. tgeshould be eiieer 
cic something significant in a 'reasonabie' anount 
ee and it showvwid be sifpic, although its Saspiici£€y 
2 


2 
SCiyNEEOpOrtienmal @omerac complexity .oft the 


Will @ inver 
tasks it performs. In doing this, tne system shceula be 
sSeizt-explanatory, self-nelping, easy to use, able to antici- 
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Retferenc? 52 defines tkree compenents of a use 


amterface: the user's conceptual model of the actions LG 
Gh, < he ccmmand danguege used by tae user %t0 congsunicawe 
Math tae system, and tae information display used by the 
Syste@ to ccmmunicate with the user. Increasing the signi- 
ficance cr the graphics facter, and wath some reorgéeniza- 
fiom, N@wGen and Spreulk lis= four components cf the user 


interiace: 





User tiedel - tne mcdel which the user nas of the gnfcr- 

mation involved and how it is  bsing manipulated and 

processed. This ccmponéent underlies the othar three. 

Coumand Language - hew the user operates on the infornma- 

t2O0D anc the médel. 

Meedgback - now the system provides the user with infcr- 
Baeicon and assistance in running the system and using 


: tne wcdel. 


the mcodé€l ana the intornat: 
can ke used +0 c¢cnfirm 
Matches tke state ci the sy 


Meer Macach Display - the s 


@i, critical importance =: 
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The user, anc the user's psychology, are scme Of the 
Mest Lactcrs which must be considered in designing an 
Merecactive system frem woich the user will be able to 
Gevelcp a userul and appropriat? model. 

Eascn and Damodaran (Ref. 55] conside as signi fs 
Some, iactcme in analyzing compuvtsa@ inmeerfaces: jeb eeda ted 


Meee attricuges suech es the <réaiming provideaq and the 
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Dele@ticnShip bercween the user's total job and the ccmputer 
SyYStem; user requirewfents of the system, including psychclo- 
gucal needs; variables related to the task such as structure 
and information handling; and individual user vcerscnality 
@ramacteristics. Martin { Ref. 48} has determined six tasic 
Cegeetta with which to categorize terminai orferators. 
Peet, they can be either dedicated or casual, working cons 
GPeamciy at the terminal or only occasionaily. Toe seccnd 
Sensideraticn is their level of programing skill. Third is 
theix intelligence level, Speciricaily thir shor® “tera 


. 
ry s d ability ‘tee thimk logieaily F @h is thee 
memory Ssfan and ability tc thin ogie@a@ilyi Woureh is thei 


level of training and skill with regard to the terminal they 
are using. The -£alich faevor 15 whewne: vies are ecuir- 
@eeieatOrsS, taking tke initiative in the task, Or rassive 


Owes, cClicting tke direction of the computer. Finaliy, ace 


tnere intermediaries réetween the user and the system, cris 


“J 


Mremuscer artle to deal directly With it Martin gives addi 


tional censideration to the case If th2 totally untrainad 


tal 
a) 
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otential blocks <o maximizing user involvement 


With an interactive system 2xist [{Ref. 56]. Users can 

Wiehe’ system tr pacingeor screens ie ece siow 
Summ@iesecnse time alicwed 1S t00 great. Unexpectedly icng 
delays withcut svsten response can lead to user panic due to 
Peezeenat <=here is sewethin wrong in ¢ither the system OF 
bee CLOGram being executed. rrus@ipation can reeulc from 
being unable =o easily, hata and eriz@eiencly ccnmau-— 
NMicate with the system and safely cecover from unwanted cr 
unexpected actions. inabamicybyorne “servo fornulaterdsa 
appropriate user's medel, caused by sithéer excessive detail 


cr lack cf structure in the system, can lead to confusicn on 


the part of the user. Finally, discomfort can resul Tresor 
eho=tceminrgs in the physical environment, such es ocor 


Pghtang cr lack of sufficzrent work space. 
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Related to scm¢e of these potential prcblem areas are 
Some basic human psychological characteristics. First, ds 
Momed Dy Gs A. Miller (Ref: 57 ]y the étactor seven, clus of 
enous twe, cs a recurring Zttu gn human Short ters a 
research. Whether data is considered as individual items 
cr recoded into ‘chunks' as, for e¢xample, letters inte 
words, cr individuai numbers into a telephone number, humans 
are generalsuy able te recali orly séven chunks cr make aeccu- 


rete Gecisicns émong ne more than seven choices. Sxceedin 
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meen (clus or minus two) umits of data in pre@eviding i 
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Sterzen Can Pead to information cvéerload on tne part cfinhe 
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While Miller has shown that pecpi¢e can handle mcre 
Seat they can gtcup it inte chunks, human ability tc 
ome «60h Pictorial informéeétion can also be a facter in 
snecréeasing the ayrount of information a user can handle when 
Mec mngG wlth an interactive system. Habe® and #tikinson 


—_ Soy) ecant cut two prweeiples 12 humen vasual pereep- 


Sern the human vision systéen is a2signe *c capture the 
Seee) S2ttation ali a: and the systen Wall cry Mec tee 
Peeereail ccmponents aS part or the scens. Thus’ © Weeual 
Peer lay= carn be used to convey not just bits of anformaticn, 
but aisc the structure of tne intorMation, to the usér. 
Wata this approach, there vwili be less neta for tne cbhserver 

S 


a < 
meme@enscicusly mmter mn oof he inrcrmet®ona 
1 


E 
Peememmecd, cr tity tc gro cOmpecnents inte 
chunks. 
This human n¢ésd to organize information alse nas an 
efrect cn how people kesp Esse = their activities 


K  O 
(wees OF). Just as people czrganize bits 
1 


Ope tet ornatiacn@ento 
Ginx , Pnicy SOU Gamigeeei heir eCtivaniecmunto .clugps', 
sequences cr sters which lead them toward Joal or eccew 


a a 
plish@en= ct a task. Comp l=tion of né cf these clumps of 
O 


2 
peeeens oteags tc ‘'cicsure’, indication that a4 jck, Ge 
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Sebick, has bDéen finished and can be crossed off cne's 
Semeel ‘tc do’ list. When working in an interactive syetve 
whether with other humans or machines, one expects not o 
an internal reeling cr closur2 upor completing a ciump 
actions, ktut alse a feedback response f£rem the other part of 
the SyStel, etehier during of Ht tl® Gnd of the accavity. 
Depending cn the specific type of action, this tasponse is 
meee ctcda within a certain, limited, amount of tine. Delay 
merece tc frustration and lack of continuity orf *hnought, 
Meee clcsure and reésponse brings the opportunity tc clear 
SHOrt ter memory and mcve on 0 2 new thought. keeponse 
time delays art mere acceptatle once closure nas been 
Eeached thar they aré befors, since short term memory cana 
store data, Such aS a phone number, 20G cnaiy a PWamieed 
atewms: Of tine. AS a general ru 


hed {waiting for 


O 
elays over twe seconds 
are accertakle cnce closure nas 0bDe reac 
n 


ec 
the ringing azttir dialing a cteleph tumber), but not 


before (waiting for 4 di&@itone so 42 téiephone numrer just 


¢ 


€ 
looked uc can be dialed). Tne decrease in effichemcy 
resulting rtcm respcnse time delays 1 ax reila- 


tine 
meouchirt. Ravher, adcdélay produces a sudden drop in user 
Cc 


CPamnar cls go 


1) 
tt 
O 
a | 
eu 
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BeeecIoncy, olliowed by a leveling o 
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pv 


iE W ic 
Re E. Miller refers Ele MosvecnOlogicds . Step-Gewn 
femeeeacinusties. ' 
AS a guideline +o dealing with the characteristics 
u 


or dé€signeéers Sing CAD Systems, Spence and Afperl 


het 


8 
Meet. 60} provide a checklist of items to be considered, 


Base a it frazt cn the preceedizg psychological factors: 


Det. teEnm Memory ifs limited; an interruption wili lead 
mor LEOEGeLtICg. 


PepiGnemscgical closvme 1s needec, provide an indication 
mo the user chat a task 1s ccMrplste. 
C 


Cenol ve =e neepense eime; allow time for the weer 


Sonei gen . 
mae result, Ct Aan action. 


a0 = 


S 


Gs Qa 


PereiccndmescicOn<rel ecriOns; Predictability is needed. 
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Consider human pattern recognition skilis; make use of 
nem in data interpretaticna: 
Uieve WOILCS epprepricte to the task; uweers need familias 
meLmincicgy. 

Ber zin { Ret. 48] proposes that, wnem dess¢qgirg 4a 


system, it be ccnsidered on three levels: functional (how 
to use Eoth human and machine capabilities most effec- 
Faved y) , Frocedural (how to organize che system), and 
Synecactical (how to handle ccmmuncaticns between tne user 
and thé system). GinsbuEg, Guo ~ed in Reference 61, pcints 
Siemeche critical impcrtance orf the user, and the user's 
rerspective, in the effectiveness of an interactive systen: 
Meeei2nsg Can contribute more £0 Satisfactory syszen 
freeuee@emce chan the conviction on zhe part cl the 
Bemernal Operators that =hey are in centrol of the 
Syocel end not the system Yn control of then. jee biol iL e/ 
Moechang can be mcre damaging ,FO Ssatisfactoty systen 
operaticn, regardless of hcew weli other aspects ci the 
Miibeem@entation nave bsen handled, than the operatcr's 
Peonvec-:Cn that the terminal and thus the system are in 
Comerci, have 'a pind ct ¢heir own," OF are tuqgang 
aegia > oh rather than observing the operator's wisnes. 
(p. 2} 

This then ieads =o OnSidesars.onuerg = ne Selidane ag 
three ccmrponents of the interface: tne conmand language, 
feedtack, and che information disolay, the more tangible 
compcnents which make up the System hardware and softtwars. 


3. Cenmand Languages 

Four design issu2sS 2xist with regard to the ccmmanad 
language in @n interactive system [ Ref. 54: pp. 451-458}. 
First, hcew many modés shoulda there be? More moces lead to 
@reater ccgrlexity and taus more errors. second, <a s¢lec- 
tion sequence for the use of commands and command parameters 
needs to ke determined. [i Seats,  eeNuS scene ys) 1 NEOtce nc. 
Third, ar abort mechanisa, through waich a user can t*térgi- 


Nate an action begun, must be provided. 


oo 


penal ly, 


eh Vee £OG 





handling mechanism oust ¢xXist. A wide range of ccmmand 
language stylés are available, including keyboard dialcgue 
Men screen prompts (flexible but inefficient), a keytoeard 
command language with standard command words and a simple 
Bymeax’ (reqtires more user skill), use of functicn keys 
(faster, Simpler, but less flexible), and menu driven (mera 
flexirie, fewer errors, uses more scr32n space). 

Scmé guidelines have been proposed for designing a 
command language [Ref. 53: pp. 6-7]. The language should be 
consistént: each key Should always have the same, cr at 
least an analogous, meaning in tne languages. Second, a 
Minimum erficrt should be all that is required freom ¢~ 
to entér the commands, with the commands mos 
used ceinc the easiest to enter. Femally,; - usecck Genhy cre 


mode is ¢ncouraged. However, if more than one mode is 


Q 
t. 
He 


necessary, any cne ccmmand should have the same aeanin 
each modé in which it can be used. 

There is net yet agreement on whether ccmmand 
languages should vary dépencing on th2 Ski evel of the 


uS¢er. Mczelco (Ref. 62] proposes five le¢v 
a) 


p u 
Vaticn and expertise, and correspondi Oo 
languages. The five user laveis are: she user who is 
Meaegana the basics; the userrsho want only to usé the 
system tc gét acceptable results with a minimum of learning; 
the user whe wants tc bé able to use tne system more inde- 
pendently; the user "who wants co learn the nore subtle 
teatures of the system; and finaily, the us 
get the highest rfossitle quality resuits. The five corres- 
ponding is¢evels of command languag= range from simnfle 
Mamgwages using multiple choice questions and tutorials <o 
Bore ccomplex languages which use function keys and é@n editor 
tO créate ccmmand seguences for i1ater use. While cr¢ating 
several languages for one systém is costly in terms of beth 
time and money (and memory), Mozelco thought the aporoach 


wemze!) GODSi dering. 
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(Jelietet amd Oftleill [R@f, 63) came to related 
Gonelweicns Subjects with different skill levels, werkiag 
@ny@athber teletype (ITY) or cathode ray tube (CRT) terminals 
B@be abic cc work with either a flexible or intlexible text 
@@aitcr. Use of the flexible language, in which users were 
able to akbreviate, cmit, or change command werds, amcng 
Gpmen Obpticns, did not consistently improve performance. 
User atticudes, which were effacted by all three variables 
(terminal tyre, languag2 type, aad skill ievel), had an 
eeeecct On performance, as did 2ach ef the varlabies indivi- 
dually. With the inflexible language, even users wit! 
litcle experience made few errors. Wests, tune  “Ldetee tlc 
danguage, fcr ail bux those with the most experience, a less 
Beas cave attitude led to mere errors. it Job ce mpekeccon 


t appeared from the data 


}-* s 


time were the only ccnsidéeration, 
that it would be aprropriate tc provide more experienced 
users with a flexible command language to speed their work. 
However, if syntax errors wére also a consideration, expferi- 
ence aicne was not €nough on which to base the language 
decisiong. Attitudes, something more difficult to measure, 
awa m@crs likely to change over time, also nad to be consid- 
ered. fies 1S  cCecnsistent ©§#@th  dozelco*s approach of 
providing séeverai l2avels of command language and leaving the 
Meeweach upto the user. Uniortumately, the questica 
memmeens Ci Whether this approach is worth th2 cost 

@ne of the mecst Bmpertantm compcnents of a command 
iemeguacge is a 'help' facility. Shneiderman points our that, 
aS with levels of language, user sxperisnce is not the best 
way to determine hcw much nelp to provide, "since ever 
experts may forget cr be novices with respect <*o scme 
Meccacns cf a system" [Ref. 61: p. 17]. He recommends that 
Sie user ccnrtrol the level cf help provided #hrough the hei 
Tequest wade towne systen. rRéiles and Price [Ref. 64 


ee@pearndecn this, focusing on the naseds of bothethe user ana 
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mie SIcgraa@ser orvtinte help fecilaty. Help requests shceuld 
Beesieple, concise; and consistent, and “the uséz sheuld be 
@oe tC Walintadn the cugsrent task dubing the help sesisien-. 
meeedwerp Provided shculd bm Specitic <oO fhe curnment ccaotexc, 
acd frecisée, previding oniy che intormation needed. 
Bdditiorally, help messages should be polite, in the user's 
language, and should includée information on what the user 


Smeuwld de next, or how pore detailed infornation can be 


G@eaeamed. From the programmer's point of view, it should be 


OF 


Peeeibie tc specify the help routines @= a high level of 
emstmactien, Separating writing ths text ci the message fron 


le 


a 


M@acting the rest of the code. Pinel essagées should be 


Peay tO Write and easy to modif 


Feedback to the user iS frovided with regard tec the 


command language system (a prompt, response tc a ccmmanand, or 


€xrrer messace), she appiication database (the actual task 
Sing periormed, Suchws {ext editing or CAD), and the 
eee y cero minal (ctrsor movement or charaeter echc). AS 
ome ccd cut earlier, timely feedback is CEs Urcaliay 


rerhaps tne nost important feedback is that 
Begecding ¢er=ors. User errors can oe caused by user cver- 
Mecmeet{sendinrg <tco much intormation to the user at onc9), 


y 


or lack of mo™W@vation (lack of a timely 
meepoms<c, cr performance ct omly pasSive cperaticrs), or 
Gate guate instructicn and guidance to the user tegarding 
the Syste. Ahaeever “the cause, it °2S° Mcorvan® chek an 
error méssace b@ given aS soon as possible after the error 
occurred. BErer messages should b2 Snort and <c the 


Ss 
mene, ues should cect be negative of embarrassing tc the 
er. In addition to stating =zhat taerte has Deen an EIIcr, 
Ss 


sages shceuld contain useful information, such as where 
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Mme artrcr cecurmed»and how to fix it. Finally, it shculd be 


peesactle tc fix the @rror with a minimum amount cf wotk. 


>. wWacEdey 


Twc issues mest pe dealt with in the area cf infcr- 
Maticn display: what will the cverall layout te and how 
Will cbjects and infcrmation be represented. While specific 
laycut can Fe deteragined by deciding axactly when the user 
requires what information, five general areas are needed: a 
Main work area, an area for local editing and input, an area 
for systém status indicators, a diagnostic area fe O 
messages, and a menuyinformation area (Ref. 51]. eke by seu) creere Le ge 
highlightirg, or reverse video can be used to dr tkentio 
SemGcereain areas. Color can pé used to ie Pp n 
clutter cn the screen, emphasize certain areas or itens, 
GOmeairm@ @ntry of data into the system, or make identi 
tion cf scmé l*ems easier for tne user. Howeve 
Meme Oc USed, consideration must be given to the li 
SeepeercttLiind users [Ref. 48]. 

Menus can be used as part Gere erctymraS AGN 2l— 


> 2 
Mee =Ctrcs of infcrmation to the S6r, “weth cclor and 


Beemerescn used tc grcup related items. To decrease the 
cre2en 


amount cf s Spece czceguired, a hiegarchy of smalier 
menus can be used. Additionally, consideréetion has been 
ven <C th use of a hieraztchy or dynamic menus which 
change a¢ the dialcgque pregresses [Ref. 65]. Roe eas 
apprcach, three menus are available on the screen at cre 


guently used commanas, the 


h 


i]; a cOTStan*t menu of awcst ir 
dynamic menu, and a menu of menus. While dynamic menus are 
Beesibic, it is not yet knewn how feasible a4 system ct this 
Beece wOUld Le. 


Eased on the abové intormation on computer d¢escrip- 


tion languages 2nd human factors, the design oprecedurées 
folicwed and decisicns made will pe examined in Chapter 


Se, 





Implementaticn details will be discussed in Chapter 


aie 











III. Des aoe 


A. PRELIMINARY ASSUAETIONS 


The underlying ccncepts guiding the design of the systen 
FOLicw zhos= stated Ly Snaneiderman: 
build systems that behave like tools; ana 


Becegnaze the 


t 
Se aa between human rsaesoning and 
computer power {Ref 


m 
as [Bef. 68], to make possible the synthesis cr a 
jMeadieceameuter, <c prcevid2= (a component o£) a design systen 
eeemnew oli aid the désigner in tcp-deown désign of a cecntrol 


Syoeecw, weth behavioral descriptions as input. 


Several prelininazry assumpticns were mnad¢ regarding the 
designer and the svstem. rirst, the designer has scme 
general presramming knowledge (i.e. is familiar with the 


Semeee cs CL block structured ianguag2s and top-down design) 
bux dces nct necessarily know any specific léaguage well. 
Second, he or she will also be témiliér with the tasi 
Somecnents cf a CcONtICL SyStem - toe CONTIngency/task Caits, 


the envizrcnmental variabies, the design criteria, end the 


Meee and CcOntingency subroutines - and the infcrmation 


included in each of these components. Third, the designer 

#@iil use the system cccasicnaliy rataer than ccentinuously. 

canally, fer its initial implementation the entire design 
li ke entered end a réalization produced at one time 
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B. CESIGN CRITERIA 
Design criteria were considered in two categories: what 
ome =ys-em should be able to do, and how it is organized to 
fem c, Ine syStem shculd (in order of decreasing priority): 


not require the designer to learn a specific désigny 
prcgragming languace; 


Minimize the amount of repetitious, tedious work 
required rrom the designer; 


Merinize acyions taken by the system implicitiy or by 
@eftauit which could iead ¢t9 Ahidden errors; requize 
Peplicit Gor fli andation f£5oC the designer Whenever 
possible; 

alicw the designer to make chénges_ to aiready entered 
Mecca withcut having to reenter ail of the data; 


be able to respond to different levels ofr designer 
exmrertise. 





Regarding system organizaticn, it should be: 


fuliy mcdularized; 


Meme re cd 25 4  Einwmal set, with the ability in tne 
mueeueS TO: 


era new CONStructs and/vyor subrouvines to the design 
language; 


ada rew types and categecries of design infornaticn; 


mcedit the format in which the design data is 
a , oOth Gurang sxecution and when written™to a 
ec < 


C. FRELISINARY CECISIONS 


Several pasic decisions wéer2 necessary prior tec actual 


project deésign. 
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v Ccme@ies Syeesa Selection 


The primary consideraticn for system selection was 
that the system be available for dedicated work. HOWEVEL, 
it was alsc important, since @én interactive system was to be 
designed, <cnat th2 system te aktle to meet most, if not all 
Cf tke tfegquircemsents generally provided fcr interactive 
systems. Marcin [~ Ref. 48] proposes, as consideraticns when 
selecting ccmponents for interactive systems, that there be 
Means [cr irput by rEecth the user and some document scurce; 
Means £cz cttput; a display scre2n with appropriate capabil- 
ities, such as cclor; tocls to provide the d¢sired cr needed 
devel of security; MiGuenceiks S LOG. S=rOrnsCOntroOl. Leb yy. 
g 
giving five necessary items: <5 


{Ref. 66] expands My woe ae 


1H) 


screen capabilities, 


oD 6 
}'- 
| 
am 

O jay 


programmer must fe able to 
Maace tC arbitrary pcSitions on the scr¢en, be able tc gap 
CONCEstuai display primitive operations to dévice primitive 
operations, be able to highlight tex and remove high- 
Megmernd, and have a coordinate input device waich can be 
ftacked on the screen. It was also considered dzesizabie, 
moeman 2Cct necessary, that it o€ possiole to scroll the 
screen, use different character fonts, and have a terminal 
meteeet2 Gert enough te be able to reply to questiors from the 
Gesolay térMinal interface. The VAX/VUS system, with GiGi 
(Graphics Image Generator and Interpreter ie ese nc. and 
Semecce f~hef. 69] was available az NPS, and, since it net 
most cf tre above requirements, das sé€lectéed as the systen 


upon which the project would be iapléemented. 


2. Frogramming Language 


CrmuCe Ticcim~mmeGE tance was Tne apbidity of the 
language selected te frovide the recessary data structures, 
primarily records as elements of linked lists. Pascal, Ada, 


and ‘'C* were considered. Fascai wa@s Séeirected becausé, in 


Ee, 





Seqg29Per te providing tha aecessary data structur i=. gs 
relatively self-documenting, a trait of some importance 
Samece it is 2xpected that future researchers will continue 
meee CN this project. Also, Pascal is a well tested and 
cperaticral language. 

3. LEssign Msthodciogy 


sceftware projects 
design and 
1s a frequently used 


ware design, there are numerous 
Peetec ly hcew to carry it out. 

Cneé cr the mere commoniy 
The 


Sika tc 


develcped by Constantine. 
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Sfoutput 


clogy (Ref. proreses 
Mepuc/CrIcces 
meemetecCcCuSed on what functions 
Then ths 


amo GuUtcCut 


hE CtLOUe art 


Gonugecnents, and whac 


rFetween tne two. Pus Process 


SeeegecSing into in 


-mplementat 


TStbUCcUSed design 
Syst2as 


sequence during 


examined 


ut/DIOCSSS/oOutpuc, 


nas been compieteiy daeccmposea. 


some 
While 


regard tc 


require Crganized 


rLops ae 'step-wise 
fer wath softt- 


td2eas and theories abcut 
used m¢tnodologies is that 
meathcd- 


be consider2d as an 


design. Attenticn is 


the 


i 


system will 


terms of heir 


TLanstOrmat.on eect CcCccur 


Of etomnmniag Mluneu2on, 


ena then analyzirg 


Cae mews On, is repeated 


Only at 


each of thes2 acdules in terms 
until the system 
that a dcés implementation begin. 


cgesign may 


Cener desiar cas sc becaus 


alize and tse, foctsing lie 


eee tionally, its decument3tion 
@aetting, aithcugn there are 
menaliy, i Can bem Used @ 20 


Meese cchical Lnaput-Precess-Output 


tion tecknicue. 


4Q 


be nore 


commonly us€d «han 


-e 


Ps 
aw te to 


easier to ccnceptu- 


SO oc and. OU=put. 


~ 
appears. Simalazt zc tlcw- 


Ze) 


Girterences. 
Lean s 


SsMgnirtican: 
CaunGc 2 On with 


(HI PO) design dcecume*nta- 





Another software design approach is sugqeszeaq oy 
Parnas in References 71 and 72, where he emphasizes cencen- 
Meacing cn the factcrs gost likely and least likely to 
Change, and hiding arkitrary implementation decisions. with 


Bees ePEcLCach, specific abstract data structur®s arte hidden 


$v 


jenin cne acdule, With modul2 interfaces revealing 


Minigum agcunt of infcrmation about design decisions. AS 


hv 


Mesuit of this a@poroach +9 decomposition, it is possible to 
break a systém dcwn into levels of subsets, with the lecwest 
level a rasic, finigum subset. Modules can be piaced in a 
loop-free "'tses hierarchy’ of modul2s which use lower level 
modules. 
DtoEidttOnesentarng “and Mreras=chy of users 
rer system decomvosition, placing snphasis cr what 
lakely to change in tne future, facal#tates 
hange ata later date. For this reason it was 
ed that an attempt would be made to us2 a combination 
twc approaches above. There wili be attempts in the 
tc mocify cz expand the tamplementaticn cf this 
nSideration was given to making that task as 
© 
Ga line wich the d2sign guidelines given by Parnas, 
aticn was given to where change was most jJlikely to 
é design system being built. Three areas were 
considered: the fObmMeae CL the data entered, the ccatent of 
a entered, and the ccmmand Language uséd to enter the 
Gata. It was decided that the content of the da 
would re entered would be the least likely to change signi- 


Meeanctly, Since control system components are fairly stan- 


dard. Hcowever, the format of the data, in both the scurce 
language and primitive list sealization, was likeiy co 
enange. Additionally, it was likeiy that tne ccmmand 


language would expand to allow for dirtterent levels cr user 


Expertise. 
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De SYSTHBE CCHPONENTS 


1. Eesign Language 


{iJ 
“a 
th 
iW) 
tf 


= 


ence 38, in analyzing ISP, provides guid¢lines 
al behavioral hardware 


for tne dévelopemnt or the idé 


G@eseripticn language. Tt should: 


Geompae akbstrection facilities with which to add mere 
primitives; 


Bomwe lc ECSSibdie tc specify behavior without structure; 
SUDPOrt Structured rfrogramming constructs; 


make it. rossible to aesSCums-  ArIplica sen . sréeca tc 
woeec EMa ti cn; 


have the capacity te express concurrency; 
Mewe tne capacity tc describe multiple functions; 


have the capacity to express synchronizing primitives 
Seet.citiy; and, 


have a fortmai semantic dezilicion one idangquage 
Operaticns. 


Mmeeeeence 73 adds the further guidelines that a design 
language shculd pe Suitable for a variety of design appiica- 
tions, ce easy to learn and document through uniformity and 
brevity, ke suitabie for us@ with iateractive graphics, and 
be adapzakle to more complex designs. 

In +h2 specific design languag2 to be used, a4 means 
was needed *o input deSigner information (namé, date, design 
namé, cCcmments), environmental inrormaticon on variatilés, 
SGobtangencystask pair information, criteria informaticn, and 
the actual functions and precedures ror the contingencies 
and the tasks. Additionaliy, the language had to te abla to 
Se@eme one data during tun-tim2 cperations in a £crmat 


meeough which the data._could be easily transferred tc the 


MeoeeL (.centificaticn, Shc catlOmmseliad tor C/T paaers, 
design criteria, ard environment) file and the primitive 
g2S5t Ci subrcuctines used in realization of the design. 4 
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final requirement was that tne design also pe able to be 
documented Ey an easily readakl¢ soutce file. 

while Beehl ~and@ Dwetganmger [Refs 13} used <tlow 
diagrams tc enter data, the development orf higher Il¢vel 
languages such as Pascal and Ada is leading to the use of 
languag¢s rather than flowcharts to explain program design 
J®the Urited States. A@idgzagnaily, use of a high level 
language in design is closér to the algorithmic process, 


more like natural language, and makes the programming of 


Scitware sasier and mcre efficient [Ref. 74: pw. 431]. POr 
these reasons, the decision was mad? tc use a language, 
Father than pictorial flowchart r2presentaticns, tC enter 
Geaca. 


A bicck structured programming lanquage was néeces- 
Sary since without it the centrol system tasks and functicns 
couid net ke properly entered. With regard to the remainder 
cf the design data, SHewpOsSLbDliety. of hawaon ne rcrmal 
Gesign language, but instead entering data directly intc the 


Meoma tive iist, was censidered. However, dccumen- 


BO 


5 


mecrOnmas Déecomiag anezecasinghy smpor tant, 


fare 
J liw@was deter- 
ab 


~ 
(D 


fii) seo em 


fi: 


Mined that some input record in a more rea 
the primitive list was needed. 

As the design of the project progressed, it was 
aned that two languages, rather than oné, needed te be 
ed. The first language was needed to, as a mininua, 
Pemeeunc + i1CaS andie= ccedurespaavolved gm ithe centin- 
gencies and ~asks, and store data during execution. This 
can ke ccnsidéeréed a@ run-time Janguagé, andis written in 
terms cr the data structures used during opératicn of ths 
design systen. The second language need2d was a more formal 
Written language, tc pe considered as a source ccdée recerd 
@mmeege GeSlt on anput, and would include the control struc- 


tures or the run-time language as well as additicnal fczrmat 


mer orematicng. 
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Three language alternatives existed: us¢ CSIL as it 
exists, or wath s@ighe pedir reat pone. find some ctaner 
language; crd¢ésign @ new language, either from scratch or 
from €xisting prcgramming languages. 

G=oi,. Of A MCOlt1Caemon CL 2t, Wes consider2d as a 
first alternative in language selection, sinc? its BNF noza- 
feemenas keen written cut completely, thus facilitating the 
Gevcteopment of a cecmpiler or asyntax directed editcr. 
However, since its development CSDL has not oecone a widely 
used léenguage. While it is cenceptually helpfui as a acdel, 
a decisicr was made nct to become tied to the actual syntax 
come, Cut <¢ consider the second and tnird alternatives. 

Meumeccer ang the second alteruative, finding ancther 
language, féw other control system design languages exist 
While tke idea of using a derived CONLAN language is 
appealing, CONLAN is still in the developmental stagé¢s 

Ceonsid2ration was also given to dev¢eioping a new 
language or adapting an sxisting language (speéecificaliy Ada) 
mewcer.=-cl system design and description. GevicmsOUTCrSe CC 
Reference 75 considered the required coapcnents of a hard- 
ware description language, and had mixed ccnclusicns 
Bega@rdinsg @dactation of Ada as a haraqwars description 
languagé. However, Ada does méet many Of tne guidelines 
cffiered earlier in this section regarding development of 
hardware description and d¢esign tLanguages. Also, Ada has 
keen adapted tc be useaq aS a program design languace, 
EDL/Ada, as described in References 76 and 77. 


ELLyAda was developed for thrée 


a 
i 
2 
u 


Ada will become a Standard rogrtamming language for 
embedded systems, and use of PDL/AGa will’ ease the tran- 
Siticn frem d¢esign to code; 


Maa 25 a state of the art Peele wae ob 
software engineering concepts, an is also 
merece) 1 eC ¢ 


The Ada én Nea Oe gs 
< 


aLLe LOL many SUDDOLr= tools which 
Will alec be acl > used D 


me | 
cD Wa=h E/RGa. 





In FDL/Ada, ccmponents of Ada were used as a kas; 


ft 
{f) 
} + 
UW) 


for develcping a software design language which cculd be 
processed with an Ada compiler for error checking, but nor 
actually executed. FDL/Ada is a mapping from PDL intc Ada 


using: 


cf Ada exactly as written; 
some of Ada with additional constraints on its us2; 
n 


stor aaron etritten as coflMents on. s@Manddzrad 


scmée features Duilt from Ada primitives; and 
meme =nSicn of Ada's Standard oackage to inciude dafi- 
niticns userul to frogram désign. 


PFOLysaéAda uses the Same syntax as Ada. 

FOr reasons Similar to those which led to the devel- 
coment cf FDL/Ada, the decision was made to develop CSD/yAda, 
adapting Ada to be used as a control system description, 
MeeeogrCSLL aS a guide. Paes a it appears that Ada will 
become a were widely used language as it 15 implemented in 
Departmen zt or Defense embedded systems. Second, Ada‘s 
See@erg tyDing provides av*€#eans to ccatrol and gtoup gioral 
and lecal variables tsed in the design. Add=e lO naiay, use 
or Ada wakes it possible tc develop a standard package of 
typés availéabie for variables to oe used in designs. 

Foliowing ‘tre PDLyAda model, @ d2sign standard 
rackage ccntaining acceptabl2 variable types was written fo 
CSD/ ada. The Cesign Standard Package anda acdel for 
Meogcats in CSD/Ada can be found in Appendix A. The 
Sime date structures, written in Pascal, can be found in the 


implewentaticn ccde ccntained in Appendix C. 
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Z- Weert Desloguys sac Cobeegad Language 


Given tn¢ d¢sign criteria that the user not have to 
learn a specific design/programming language, several alter- 
natives existed regarding the design cf the dialogue and 
command language. One was having the designer eénteér 
subrcutire inforagaticn using the algorithmic language, with 
Seee@ditcr then transbating the input to CSD/Ada. HOWEVEL, 
this weuld still require that the designer learn a language 
Pee the subroutines and a format for tae remainder of the 
informaticn. 

A second alternative was using a syntéx irected 
editcr to lead the désigner througn the full CSD/Ada fernat, 
Mepeoe Leguests for the appropriatetinformation. This would 
reduce beth the amount of typing required from the designer, 
and tke cppcertunities afforded the designer to make errors. 
Peewetax diztected editor (SDE), discussed in Refrerences 78 
aaagee/2, and also known aS a grammar driven [Ref. 80], 
Pangwage directed (Ref. 81], parwaally compiling (Ref. 82], 
Semomiar. (Ref. 83] editor, allows a programmer +o iccus on 
the meaning rather than the punctuation and vocabulary wher 
writing a frogran. One example 1S the Cornell Orecgtan 
Synthesizer, descrited in Rererences 84 and 85, used as a 
Pool in teaching programming and designed to allow the user 
Bemecro=htrate on the abstractions of a program ratner chan 
Oi the syntax cht a specific programming lanquage, hus 
BeeeoLwemg <cD-dcwn fprogrammang. 

STEs aré generally developea trom the BNF notation 
for a language, and, with prompts, lead the pregranizer 
meeough a frcegram fCrcecM beginniag to end. Using a menu cr 
coded kevs, tne programmer types in tne code for a specific 
G@empecnent in or construct ci a prograrR. The system then 
shows the user the fermat fcr the construct and gives the 


Cppertunity to sslect from a list of possible aliternatives 








meme fall in the blacks. This ensures that the frogramns 
SPlcten With an SDE are always syrtracticaliy correct. 

While better than the first alternative, = os f 
approach was also not ideal, since the désigner would still 
ke reguired to learn a speci: language format, Li ‘pee 
syntax. This would be appropriate were the system kEeing 
sed as a teaching tocl. However, in «his cas the purpese 
G@leusing an SDE is tc make it possible for ‘the dasigner to 
avoid having *o learn either the Syntax or tha format cf any 
Specific lansuags. 

Meechisd aiternatzve, use of a partial SDE, was 
considered and selected as the most dad able option. The 
SDE wculd icad the designer tcnrcough tae statement bicck of a 

Of SINECEMAE1 On Ch Vast 
EO SOE. ene 


a 
désigner would net have to *race through the entire pregran 


Subroutine and then request declarati 


O 
ees USed in =h¢ sukrcutine. we sgl lest cya elclsord ob 


structure c£ beoecth declarations anda statenencs, Sue Cena 
instead ccncentrate cn the statement components (in CST/Ada 
@memecchringercy functions and task vrocedures), WittoG =ne 
meee “ohen chtaining the remaining declaration typ¢ iniczr- 
maticn needed. Variable types would be limited, threuga 
= cCSD/aAda 


in line tw2ch 


( 


menu selection, tO those types iackhuded in zt 
Design Standard packaae. Mies late cats on 


So 
ef2rence 86 which fcintes curt tnaét parsers are often acre 


a 


a 


complex than needed, andmeen fe sett o ted by lini teng 


{ 


Peggmanm@=rS <0 a tightly ccertrolied list of alternatives 
Tathner than being akle to handle all possible entries. 
Rerterence 82 also ccentains this suggestior, Daztsculari y 


regarding types allowed for variables. 


}-- 


MaditTonally, a means wouid be provided tc do 


Semantic type oe during désign data entry. This 
apprcach is suggested in References 37, 88 and 89, which 


describe an “incremental programming 2nvironment (IPE)" of 


Mec ai sur iS only var. fees Letew ene SDS and™=cac 
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m@ene@encal program constructcr work together interactive. 


With the programmer. AS parts of tn@ program az 


om 


ee 
through the SDE they are checked ror semartics. LReEN.. i 
mae Semartics arte correct, intermediate cod2 is generatad, 
and tke faeces cr the program are debugged. It appeared 
that the s 


to the ccntzcl system design environmeat, using the run-time 


Seer ic type eheeking of the IPB cewld re aptised 


data structures develcped fcr design data entry. 

Finally, lists and prompts would be used tc chtain 
the remaining identification, criteria, and contingency,ytask 
WIL GEGAt On. 

Three options existed as ways to have the user enter 
SmeecesS Curing data entry: S¥pe in tne choice werd (either 
all ci it cr part, say the first three letters), use a menu, 
cr us¢ ‘softkeys'. The first aicernative was Eliminated 
immediately for two reasons. Oné, it required excessive 


Mmeeeeag <2£6Cm the designer. Two, it intzreduced related ofpcr- 


(2 


Mmesctes fcr errors. Both of these consequences coul 


ct 
O 


Create tedicus, repetitive werk for <=he user, contrary 
tne désian principiss cf the systen. 

With a2 menu, a User is required to move a marker of 
SememrcOrt (a2 box, anax, or an arrow) he CO 0 ed eled =e Oc 
Meeeovs Ch the screen, USiang cursor position keys, until it 
indicates the cheice teing nade. when the marker is next to 
*+he cheice, the enter Kévy is pressed =o indicate the s¢lec- 
tion. While not as tedious as entering whole words, several 
actions can be required frem the user to get the marker *o 
the desired choice in tha list, and some eye-hand cccrdina- 
meen 1S Lequired to knew when tc stop. Fer that reason this 
Cption was also eliminat ad. 

Use cf softxeys [Ref. 90] aiso invoives display of a 
list cf choices cn the scr2eéen, with each choice coded tc a 
key on the keyboard. To indicate a choice, the user presses 


the key paired with it. Possible choices can be changed by 
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cremgang thé scmeen display. The use of softkeys arveaired 
mer adlicw @ma% allm Cwexibility of choices while oa 
both the work reguired from the user and the cpportunity for 


= 


US@L eEricr. Fer these reasons it was selected 2s the 
Pramaty means for data entry, HOWEVEL, Since use of soft- 
keyS is Eased On a menu type display, and ‘'menu' is a mere 
ccmmcnly recognized tsrn, ‘menu’ will be used in «the 
Gemernde: of this paper to refer to the softkey means of 


Gata incvit. 
3. Sceresn Display 


«a 


With che dialogues ard command language decis: 


oO 
U) 


rH 


dé, a needq stili existed for a way to make the user aware 


B 
fi 


Or the choices available at €ach step in the design data 
Mimetay ofccess. To aveid uS&€= contusion and maintain ccnsis= 
meece as far aS where to look for Laput options, echo of 
data enterec, and design written ain CSD/Ada, the decision 
waS Made to use a standard screen rormat, with cateqceries of 
informa*ticn always in the same areas of the screen. 
Additionally, the décision was made *o provide the user with 
Meeot GCE choices at each ster in the data entry precess: 
This would make@ the system self-explanatory and minimize the 
fom ECE wWrittsen instructions for the user, rollowing the 


BeteomMencatrtons in R¢ference 52. 


cE. EASIC INEUT AND QUTPUT STEPS 


Me a tesult cz che design decisions outlined abcve, i1* 
feeoeeerianed that theeinput of design anformaticn would 


have five modular comfponéats: 


Obtain identification information through the usé of 
DICMrts: 


One BleDe.th < ee 4 Ape pa 


PrC@Ets and menus an 
ane CL eECe dur e ; 


Wy 











Oeti@an tne critéraa infor@ation through the us@ of 
Drc@E ts ard genus; 


uS€ a partia Bo ioc weilator tO. obtain the 
Statement bi See f the functions and procedures, saking 
lists cf variable names as they are used; 

traverse the list cf variables when the entry of 2ach 
Subroutine is complete, making up both the environmental 
Stee and the local vaziable tabi2. 


Meee wlll be akle tc select tne order in which they will 
Mebeceoin these areas, with the only limitation that glotal 
and ilccal variable dJlists be updated rolliowing the entry of 
each subrcutin:. 

Cree tne user decides to exit th2 design entry phase, 
data will be passed to the seccnd phase of the systen. In 
phase twe tke user has three cptions: convert the data for 
emmealizatica, Take changes in the data, or write the deta 
moeaetsle€ in CSD/Ada format. If tne user decides to ccnrvert 
ft mdata tc primitive list format for a realization, the 


has peer entereée 


a 


epetem@wwill check tc ensure thaz dat d 
each categcry and sukroutines have been linked to the arpr 
eo 


Peaate CCLtingency/task data. Iz che decision 


=: 


= 
= 


th) 


be 
ae 


is a 
ne data t0 a file, LCetele beat1On Ineo sMa cae 
a 


tj 
} *- 
ct 
a 


e) 


SGmtangercy/task pair information, and désignc 
be written és comments 15 a conventional Ada package, wit 
the envirecnment table and the subroutines written as decia- 
reacicns with comments and subroutines in a converticna 
Fackacée. 

Miopeer frour details the actual inplemensation of this 


SYSTER. 
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i¥V. LMPLEMNENTATION 


i i a Te Se SE EE ae Eh 


The system waS inflemented basically as plarned and has 
been run successfully. An exampl2= of the system output ls 
included as Appendix E. Implementation codé is includéd as 


Appendix C. 


A. CATA CRGANIZATION 


Crganizaticn of run-time data into a hierarchy 


O 
ecorcs, és mentioned in Chapter Three, and shown in figure 


Ps 


mime Dpeevided <he kaSic structure for implemeataticn. A 
header reccrd, the root or the data tree, was used to 
Peemde LOinters te idéntification, criteria, contingency/ 


esk peirz, environment, function, anceprocedur 


(D 
H 
(v 
Q 
@) 
tH 
a 
Or 
cs] 


Mul<iple records were able te be added in a linked list fcra 
fOr repeating lahat atciaahel ask, Environment, and subroutins 
Seecuerences, while single records were used for identifica- 
*#2:0n and criteria data. In some data subsectiors, an cccur- 
rence alsc pecame the rceot OF Dae SsuUbDtBee, Cr Eeecords 
containing specific types of data, such as comments, volumes 
SGM GOItCrIs LOL Criteria data, Gta lLOCal Variables ~ end 


Statements for subrcutinés. NdGdiecsonally, pointers were 


ct 


Meeaecte Jank the contiagency/tesk paiz record and the func- 


Semmeana pfLCCeadure LreEcords <O wWaicn it referred. 


Bo. FROGHAM ORGANIZATION 


Five major sets of subrcuctines were neaded fer data 
y. 


wn 
(D 


— 
\e 


Ha @ani pulatacn. ie 


ai codeeaagies: =C 
lmplementation, tney were: 


}— 


With regard to initia 


i | 

}- 

ct 

hms py 
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mec ye: Citain obiganal inicrMation from designees; 


maeete + tead infonmation Exrom a record, write it <c a 
psrmanent file for storage; 

Change : make changes to data already entered in 
meccrldas; 


Semmwett > Convert data in the pecords to primitive list 
format for realization; 


read : read information 
femcc SseCOrds tc work wit 


th 
140 


Within éach set, lower level subroutines were clcsely 
Matched tc the record with which they would be used. 
Additicnalliy, routines were acedead tc handle grarhics 
displays tc the screen. This included instructions, menus, 
messages, and Gispiay of data entered. 
Subrcutines were categorized and placid in one cf four- 
teen files, as described telcw. Subroutines within each 


Meee mere divided inte categories by lavel of complexity, 


for éxamrle, pranmitive routines and nigner level rcutines 
Wwnich callec them, and oy category ct design data with which 
Sieve dealt, for Mee tete Viomonmcetl On Os cont ongency/task 
pair. 


1. Design 


CESIGN.PAS is the main fils. ieeeconucelns Code. to 


ell the system compiler to include all other files, and ix 


S@mecens che Wain subroutines and variables which it uses. 
Mmepercc CCHtalnS intrcductory aad instructicnal subroutin:s, 
as well as cther subroutines calied directly by tne main 
Subrcoutine cr for which cther appropriate files have not yer 
keen created. 
¢- kececrds 

RECCRDS. PAS ccntains the data types and data struc- 
tures created for the run-time 2nvironment. While it 
CONSISts primarily of records and pointers to them, it also 


2). 





maam che menu have Eeen written a 


Sencaine seme basic type declarations such as ‘line e:ize® 
and ‘name size’ used with character strings, and varicus 


enumerated types used in the records. 
3. Sc€zrssEn 


SCREEN. P&S centains the primizgive graphics subrout- 
ines, icr ¢xanple thcse used to change screen set-up codes 
and alert the terminal to an upcoming graphics conmand. 
Megecechelly, it ccnatains subroutines to draw the screen, 
Mm@eoe the tctal screen or specific areas of it, and position 


the curscr to write a message. 
G4. Text 


TEXT.PAS consists of subroutines to write the title 


SCreen and instructicral screens. 


PeeSSAGES.PAS COnatTaiInNS One Subroutine, ‘Message’, 
Which S 


u a € statement 0 writs various messages, 
calied py number, to the message area on the screen. 


mencS., PAS angw™uENUS2Z.,FAS Contain both primitive ana 


— level routines to write menus =O the screen nenu 


area. ititive routines are us2d to astabiish curser fosi- 
tions for menu lines, line narkers, and instruction lies 
Meee US] LNStLrucctione are included as subroutines zc be 


called ty the two dasic types of menus used - data entry or 
menu ccdé entry. Meru components which will be used by nore 
Separate subrcutines. 


s 
Higher level menu subroutines have bee 
sole 


h categorized by the 
Smee to which they apply -: identifi bslopour Grotee la, 
contingencyystask pairs, subroutines, and vériables. Menus 


b- 


BereeNtersng vVariabDLé intotmaticn are in dENUS2; all ccher 
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memos o me 4ccatsed in MENUS, along with code to ‘tell the 


system ccmpiler to include the MENUS2 file. 


7. Listlay 


(D 
ey 


DISELAY.PAS cchsSists of subroutines us tC €§#22e 
data é€ntered in the run-time records to zhe screen fer feed- 
back to the user. A lower levai subroutine is used <<o 
meeeeiisk Standard curscze positions zor each line, wit 


higner level routines categorized oy data séeczion. 
8. Check 


Sa2GK.PAS Contains Primitive routines called im bcth 
meemeticry Cr data and the changing of data co check char- 
geeer Strings, digit strings, and traverse linked iists of 


recerds checking for matching nameés. 


9. 


te 


ja nhge 


CHANGE.PAS ccntains routines used the make changes 


in data already entered and displayed on the screen. 
10. Entry Files 


Put ehe PAS and ENTERZ.PAS CORtaIR SuUbDTOUtinNeEs used 
Or the actual data entry. Mitineectet altho (Paantt. Ve =out— 
Mmreemecemencerl Chabactrer strings, digit strings, and lines of 
comments, and check subroutine names airsady entered, as 
well as higher level routines used in énery or identifica- 
mmememrard ccontangencyytask data. Iz also includes the main 
Meera entry routine, and code to alert ta 
meewude ENTER2. Bienes —COnsi SoS or 


ati 
enter criteria data, functicns and procedures, and variabie 


é system compiler to 


Subroutines used to 


wD 


data. 
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11. Files 


PULESeRAS CChSeecS Of GuabEOUtTInes tO open a fiie, 
Weote the deta fremp the run-time data structures to it ina 
format Simitar to Ada, and then close the fils. Subrcutines 
aze categcrized by the secticn of data with which they are 
concerned, SUCh aSMCFILSTsa OF CORtInNgemcy/cask padrs. 
Additicnally, a lower level routine to write comments tc the 
file is included, and cailed by several of the higher level 


POoucines. 
1z. Ccnvert 


CCNVERT.FAS cont@éins routin2s used in conversion 
m=aommeeae cun-time data structure format to ELMNITEIVve List 
Meer £cr realizaticn. 


C. SCREEN LAYOUT 


tne antize screen. EC@.vau 


"Nn 


Peeeclay of instructions usé 
Gica C 


}- 


ns, the screen is divided into four areas - nenu 
nd menu instructions, input, messag2s, and data display - 


with text in each area color coordinated, as shown in Figure 
2 . 


DeeeeotolEs CrERATION 


System operation begins with tans display of a title 
SCreen. At this pcint the user is given the option of 
reading scmé gqenerai instructions first or beginning data 
Entry immediately. 

Design data entry follows a path from the mere genrezxal 
areas tc the more speciztic. Tne user is allowed to pick cne 
of five areas in which tc enter data - idéntificaticna, 
Beicetiae, ccntingencyytask pairs, functions, or procedures, 


@eeco decide to exit the data entry section. Once cne of 
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the data areas is selected, the us¢r is led through all of 
the data items needed for one set or data in that aréa, with 
menus used to prompt and ilmit the data choices which can De 
entered. Entries are echoed immediately in the input area 
crn the screen. In acdition, when all data has peen entered 
Mame Seecticr, the cemplete set of data is written tc the 


screen in the display aréa. ithough not yet trully imple- 


A 
Bemeed, as this point the designer will, in the future, »d2 
aobe to meke changes in the data displayed. 

Fellewing data entry for a section, the user is returned 


tO the start of tn2 data entry ioop and again alicwed to 


Peas Cn] Of the five data entry areas or exit, Wich the 
condition that data can be entered in the identificaticnr and 


Sellte¢ria areas only cree. 


a7 





Wken the user 1S dene entering déta and decides tc ¢x 
the system moves to fhase two, data manipulation. Alzko 
not yet fully implemented, three options are avaiiab 

Changes can be mad2= to the d&éta, 12 can be converted tc a 
Gmeemetlvye List fcrmat, anda realization can be generated, 
Cr it can ke writtten to a permanert file. Again, the user 
Genm-cwmpues Creturning tc these cptions in a leep until he or 
She decidés to exit from vhase two. The exit from phase two 


termirates the prograng. 


Ee ERROR CEECKING 


There are severai components or tne error checking 
SYStEN. In general, gata is checked when it is entered. 
Miwen an G€Lrcr is found by oné cf tne components, cr centir- 
Mation of an antry is needed, message is written tc the 


a 
message aréa of the screen with specific information. 
1. Menu =z 


Entry or data takes one of ctaree forms. The user 
eee] a=Ked tO enter either the code for one of the cncices 
Seche o pa sChateiceer Staind, Of a humerical value. aS 


e 
u 

the first case, if +kre user enters a code not in the menu, a 
i 


Bessage will bé written expiaining the error and asking that 
toe entry be repearced. In the second and third cases, 
Specific subroutines are used *9 check déta entered. 


Qa. Check [ten 


y) 


'CHeewe) eotumcsecGal 2d When the user is entsring 
identifiers, and i+ checks for errors commonly made in vazri- 
apdle and sukroutine names, as well as specific d¢sign systen 
@emsttaints. It will give an error message and ask fora 


repeat cf the entry if the identifier is lenger than ten 


characters, SMOCSMiiGemStadiauwatnh a lLletter,..or . ccntaains 
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Banks. Peeeayeec: Guay a Camztltage Seturn wili result is a 
c 


Beeing of length wero, and tne user wili be asked t 
I 


m Cheek Digits 


e¢ caitled when che uS€xr 2s 


} 4- 


‘Cheick Dagats' 


entering rnugerical values. It reads input aS a character 


:; 


Ting ane checks to é€nsure that léngth does not exceed six 
digits (a Size selected TO ansure = era set or 
contingencyytask data can be writtten as one lina cf a 
meeeye, afd cnliy digits have been entsred. be cthenecalle 34 
meececmelikragy cToutine to cenvert tae charactsr string of 


digits to itS intecer value. SHery CL ~Gpdy a2 atriage 


m 


return will result ina value of zero pDélng assigned tc the 


Waeeacieé in guestion. 
2. subroutine Name Checking 


am 


cl 


contincency/tas and subroutine data én 


1) 
O 
cl 
a | 


routines do extensive Subroutine rameé checking, based on th 


ihn MDM 


O 


beemece <fat each function and procedure wili be part 


on 
D 


Smiyeaeche contingencyystask pair. Subroutine records can 
entere threugh either. subroutine Sherry preceddzes “o> 
Pomeemagency/task pal antry procedures Bertie Moll en es 

NaMs and subroutine kind. However, suproutine entry will 

enter statements and set the contingency/task pointer to 

Hemme cONcsanGency/task pair entry will enter a contingerncy/ 

S Gemeek ahd S@t the Statement poiater to nil. This 

Makes it possible to determine how much or the data related 

to a sukbrecutine has réen entered. 

When entering contingency/task Dair data, a check 
Meee be made of both the initialization and run-tige lists 
TO ensure that neitker the function of subroutine has béeen 
included ina contingency/task pair already entered. A 


check will then te made of the function and procedure lists. 


a, 





7 “the "eubreutine hes already teen entered, iw @sad bs 
eked te the contingency/task pair record. tf not, a 268 
Subroutine record will be added, she namé and kind eantzéered 
meee the@ Ccther fiedds set to nil, and the subroutine rzececrd 
Mae be Linked to a ccntinrgency/zask pair reccrd. 

When a subroutine is to be entered, a check will be 
made ~o see if the nagwe has already been used. If it has, a 
check will ce made of the statement pointer. anit 25 not 
nil, a message will ne ret 


u cu 
Nas already been entered. If it is nal, this record will be 


selected as the cne in which to enter the rest ct the 
SuoeOutine data. If the name is 20% located, a new reccrd 
Meal te added, the ccentingency/task pointer set to nil, and 


#ho rest cf the subrcutine data entered. 


oe  ccatement Component Checking 


Use of tne partial syntax aire 


of statements ensures that all 


2) 


S 
eemeaccically ccrrec*. Menus used 
E 


r 
informaticn satered about variables 


Beemmeicgy, @inimize the chance of entry of incorrect data 
Meee Ser. Finally, use ct pointers to link all variapiles 
O° 


Moan EXCressicn fakes i1t pessibie 


detailed tyne checking as work on the system continues in 


ieee tne USeredeerdes tO CORVer=t the data tc prini- 
a 


Reve list fcrmat, a check will be mad¢ to énsure that ali 
data needed has been enterea. Themes Sst Check wili be of 
*he header record, tc s@e tnat ldentification and criteria 
links are net nil. Then, based on the orecedur2 for 
subroutine reccrd entry described above, a check will be 
meade cf tke function and vorecéedure iists, to make sure that 


ae 


6 0 





each sutrcutine haS both statements entered and a 


to 
O 
jj 
= 
it 
(D 
4 


times og at tc a contingencyytask pair record. 
5. bite Notakion 


S areminder <0 the designer, and for future use 


He 


when dazta in files can be read back into the system, ‘no 
data enteread' is written in sections of the file for which 


no data at all has been entered. 


Ih 
ct 
ey” 
‘iD 


Since exiting from phase two o Systen whit] 
ieee 2m destruction of the run-time data structure, a two 
Beeps ,rccedure is used to confitm that the user does actu- 


ally want tc terminate the design precess. 


Chapter rive will evaluate tne sys 
Sem= enccuntered in implementing it, and suggest areas for 


Tuture work. 


6 1 





= ———— eee 


Be GGEWhS CP THE PROJECT 


The gcals originally established with regard to this 
Froject were to design a workstation waich would aot reguire 
en 


aL » 


Peesent a iser-friandly approach to the user, and preducs an 


its us¢r to l¢arn @ speciric language for data 


Ccuzput of the data entered in a user readable format which 
Goma alsc oe converted <tc 2200 2 tage, Last .“mesmat . 
Considering this project as a first implementation, th¢se 
coals nave feen mer. Usawee the) sySten has  snown that, ror 
a user familiar with the generai concepts of Matelan's 
Computer System Design Language énd Ross' computer aided 
Mesegn prccess, the scresn instruction aid error checking in 
@meesys-em are sufficient to ensure correct and ccmricte 
Gata En=ry. The preliminary work done in making changés to 
data alréeady entered indicates that it shneuld be possible to 
expand the system to read in data from a rile and repeatedly 


Modify data for different realizations. 


Be. FECBLEM AREAS 


ten was implemented successfuily, there 


i) 


While the sy 
Bememecifficulties in working W221 the GiGL  werninal. 
Although GIGI's graphics language can be embedded within 
Pascal, there was little decumentation available on hcew to 
use 2t in an interactive setting and now to use 1% ctner 
mien tc draw picttcres. The most Significant preblen 


eccurred in code sequences wnich shifted the terminal fron 


an int¢ezactive Fascai command nede, such as treading an 
ie put , to a graphics command nodé, such aS writing a 
message. A fft at the start of a sequence cr code is the 


OZ 





Pee eo auneseaqte <C the ter#inal that the code fclicwing 


07) 


MQ545 a gtaphacs display instruction. HHile the '!* ag #5¢ 


n 


mart Of @ graphics co@wand is sufficient to alenec <«he 
terminal within a sequence cf graphics actions, LenS Ie Oae 
Sie client tO Switch the terminal from Pascal ‘to gra 

Mm] Sas mecessary tc include an additional wake up '!!', 
included as the first command in graphics reutines, such as 
clearing areas of tte screen, Likely to be called immedi- 
ately fclicwing Pascal commands. 

An additional prceblem cccurred in writing Gata 2ntered 
memprecord>s back to tke screen fort display. While it was not 
difficuizt tc determine how to write a specific character 
string =c the screen, it was less obvicus how to write the 
Mme Ct a Variable cr contants of 2@ record rield tc the 
screen. The necessary procedur2? is i¢ss than logicai, and 
Mees tCcund through rial and error ratn2er than in availacle 
documentaticn. 


Finaily, writing the graphics commands fcr each iine of 
Ss 


text was fcund to be tedious. Use of the GIGI nacrcs wa 
considered tut decided against for two reasons. When first 
used the macros sere found to ve uzrediaole, although this 


may have reéen due zc the problems of Switching from Pascal 
tO gtaphics commands mentioned earlier. More lnportasrzly, 
<ns use cf macros appeared tc decrease, Saenecl. nap 
increase, readability. This is because they can be idéentzi- 
meeomry GCoiy one letter, rather than by a word that indi- 
cates function. An attempt was made cto replace the graphics 
command strings with Fascal variables of typ? ‘packed array 
cf characters’ which had been assigned the graphics command 
ues. However, this tremp= +o make the 


Je a 
mmands mcre readable and reduce required typing 
u 
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C. FUTUSE WORK 


Th 


S 
EL 


t4 


€a reas for Future work as a result of 


"1 


Om 


J. 
ct 


ct 


h 


d¢sign <wnere 


= 


- 
tn 


¢ several 4 
: In the field of computer aided design syste 


m 
is *much room*for expansion cf the current 


System. The syntax directed editor can be enlarged to aliow 


Bees Lull block structured language. The centingency/stask 
data cpticns not yet implemented can be added. The m¢ans 


moeeedeeta Change and ccnVersion <9 primitive list fermat can 


be cully impiemenzed. Finally, <ctcne means to read data in 
from a freviously Written file can bce designed and 


implemented. 

Weemrmere Cdr d <cO wWiliting of data tc a file, there is Fcon 
for system modificaticn and further ¢xpansion. Th 
standard file name ard file type is based on use of an cper- 
ceo SyYScem Which nugbers f1i¢ copies, and retain 


~*~ 


copies untii the user deletes them, ratner than writing over 
Merete when an additicnal file of the same na 

created. Tz would cre beneficial to allow th2 user te Enter 
tne file neéme and fila type when the decision is nade “to 
Meee che data to a filé. PiecsWook allow . ditteren= 
versicns cf a design to have different names. Additionally, 
Seement=s werk tc be don] in strengthening the link between 
Mueyerod and Ada. Included in this is adding <o the subrcut- 
ines used tc write the run-time data to a file so that the 


Gmeemc hczce closely matches Ada format. 


mo tre freid of > eee Pie seus —O0 PCat URLTY 
femeempand apd add flexibilty *0 =h2 anstructioas included 
Wathin the design system. MeaeEecaluctoOory l2SeeNect ions carn be 


M@iemeased, and the use= can be given the opportunity to 


select specific instruction screens ard enter and exit the 


}+- 


mMStructicn= at otner than the beginning and end cf ithe 
sequence cz screens. It would aiso pe worthwhile ic take 


advantage cf the use c£ case statements for menu code entry 





fmoee@ eo @ ccae fer the opticn of @ heip request. This would 
Bake inicrmation ina specific are@ available durang the 
data Entry frocess. 

BUCD «~wCLK remains to be done in expanding and improvirg 
the syste. HCOWeESOE, It 1S Gear that this prciec* has 
shown that it is possible to design and implement a uwuser- 


friendly work staticn for ccmputer aided design. 
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CSD/ADA 


Pacxace design _ standard is 


type analog is integer; 
ceeem cOCIn is bocleaz; —~— * true/false 
type ext_£fixed 1s integer; 
eeee-mext ~LOat is integer; 
mype ant £ixed 1s integer; 
Mipewene crloac is integer; 
end design standard; 
with césign_ standard; use déesign_standard; 


Fackagée ccntroi_syst¢ém design is 
mer ltcentizication block 


== IJ4¢€ntlfFicatzon data 
Seer iceria block 

—-=- criteria data 
== ccntingency/task block 


-- contingency/task pairs data 


-~- €£Lvircnment takle 

Mariage e : types -= additional gicbai variable date 
Bee GiEcutice list 

function nage (input) returns type; 


Errecedure name (input; output); 


Sma Gen crcl system_design; 


package tcdy conzrol_system_ design is 
(* ccaplete code for functions and precedures 
aisted here *) 


Sam ccntrcel] system_d¢sign; 
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